#include <iostream>
using namespace std;
using LL=long long;
long long quickpow(LL,LL );
long long quickpow_mod(LL ,LL ,LL);
int main(){
    long long a,n,m;
    cin>>a>>n>>m;
    cout<<quickpow(a,n)<<endl;
    cout<<quickpow_mod(a,n,m)<<endl;
    return 0;
}

//这是快速幂的模板，无论是矩阵还是数字，都可以按照这个模板快速计算幂
long long quickpow(LL a,LL n){
    long long r=1;
    while(n){
        if(n&1)
            r*=a;
        a*=a;
        n>>=1;
    }
    return r;
}


//快速幂的其中一种应用
//计算a^n mod m
//首先，乘法运算里也可以取模
//(a*b) mod m = ((a mod m)*(b mod m)) mod m
long long quickpow_mod(LL a,LL n,LL m){
    long long r=1;
    a%=m;
    while(n){
        if(n&1)
            r=(r*a)%m;
        a=(a*a)%m;
        n>>=1;
    }
    return r;
}